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Abstract 

We present a generalized Bell inequality for two entangled quNits. On 
one quNit the choice is between two standard von Neumann measurements, 
whereas for the other quNit there are N 2 different binary measurements. 
These binary measurements are related to the intermediate states known from 
eavesdropping in quantum cryptography. The maximum violation by V^V is 
reached for the maximally entangled state. Moreover, for N = 2 it coincides 
with the familiar CHSH-inequality. 



1 Introduction 

Recently there has been an increasing interest in generalizing results 
known for qubits to arbitrary dimensions. In this respect both quantum 
cryptography [p], |[ and various types of Bell inequalities ||, f7|-[[ll] have 



been generalized. Here we combine the two, in the sense that we present a 
Bell inequality for two quNits (N dimensional quantum systems), where 
the basic idea of the construction is inspired by quantum cryptography. 



In the quantum cryptographic protocol, known as BB84 ||12|| , the le- 
gitimate users Alice and Bob, both chose between measuring in one of 
the two mutually unbiased bases A and A'. However, an eavesdropper 
performing intercept /resend eavesdropping may chose to perform her 
measurements in what is known as the intermediate basis or the Breid- 



bart basis ||13|| . In two dimensions it is possible to form two intermediate 
bases, but the eavesdropper needs only to make use of one of them. 
Turning to the Clauser-Horne-Shimony-Holt-inequality (CHSH) |14| for 
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two entangled qubits. The maximal violation is obtained when on the 
first qubit the measurement settings are A and A', and on the second 
qubit the two intermediate bases. 

It is this observation which lies at the heart of the construction of the 
inequality we present here. The intermediate states may be generalized 
to any dimension. However, in higher dimension the intermediate states 
do in general not form bases. But the projectors corresponding to these 
intermediate states can be used as binary measurements. 

This idea leads to an inequality for two entangled quNits, where on 
the first quNit the choice of measurement is between two mutually un- 
biased bases A and A', but on the second quNit the choice is between 
N 2 mutually incompatible binary measurements. These measurements 
correspond to the projectors of all the possible intermediate states. We 
find that the limit from a local variable point of view is 2, whereas the 
quantum mechanical limit is 2y/~N . 

It should be emphasized that, the inequality we present here differs 
in various aspects from the ones which have recently been presented in 
the literature. First of all the choice of measurements: Usually it is 
assumed that Alice and Bob each have two measurement settings. Here 
Alice has again two, but Bob has iV 2 . Second, due to the special choice 
of measurements the construction of the inequality is easily generalized 
to any dimension. And finally, but very important, this inequality has 
contrary to other inequalities in higher dimensions, maximal violation 
for the maximally entangled state. This means that this inequality may 
be used as a measure of entanglement. 

We show the full construction of the inequality for two qutrits and 
shortly discuss the generalization to arbitrary dimension. In section 2, 
we define the intermediate states for qutrits and in section 3 we obtain 
the corresponding inequality. In section 4 we show how to extend this 
result to any dimension. And then since the strength of a Bell inequality 
is often measured in terms of its reststance to noise, in section 5 we 
shortly discuss this issue for the inequality we have obtained. In section 
6 we have the conclusions. 

2 The intermediate states 

In this and the next section we consider qutrits, i.e. N = 3. 

The Bell inequality we are about to present is derived from the mea- 
surement settings, therefore we first define all the measurements in- 
volved. The measurement setting on one side, let's say the side of Alice, 
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correspond to two mutually unbiased basis A and A' and on the side of 
Bob, the measurement settings correspond to all the intermediate states 
which may be constructed from these two bases. Here the A-basis is 
chosen as the computational basis, 



oo ), | ai ), | o 2 ) 



(1) 



where the states satisfy ( a k \ a\ ) = 5^. The A'-basis is chosen as the 
Fourier transform of the computational basis, i.e. 



a 'k ) = ~jn ex P 
V o n=0 



2m kn 



again these states satisfy 



(4 



5m, and moreover ( a k \ a[ ) = 



exp(i0 H ) 



(2) 



(3) 



which means that the two bases are mutually unbiased, and that the 
distance between any states from the two different bases is cos(6>) = 

1/^3). 

The intermediate states are obtained by forming all possible pairs of 
states from the two bases. They are shown in the table below 





a' 


a[ 


a' 2 
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m 00 


m 01 


m 02 


ai 


m w 


mn 


m 12 


a 2 


m 20 


m 2 i 


fn 22 



where m,-,- is understood as the intermediate state between the states 



\di), \a'j), the first index always refers to the state from A and the 
second to the state from A'. 

In quantum cryptography an eavesdropper, performing the simple in- 
tercept /resend eavesdropping strategy, may use the intermediate states 
to make a guess of the identity of each state send by Alice. Since the 
eavesdropper learns the basis in which the particle was originally pre- 
pared, she uses the intermediate states in the following way: suppose 
the eavesdropper in a measurement finds the state | ), if she subse- 
quently learns that the basis was A, she concludes that most probably 
the original state was | Oj ), whereas if she learns that the basis was A', 
she will guess that most probably the state was | a'j ). This means that 
she wants to optimize the conditional probability 



p{rriij\ai) = p(mij\a'j) = max value. 



(4) 
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In other words she wants to optimize her probability for guessing the 
state correctly — independently of the basis. But at the same time she 
also wants the errors to be evenly distributed between the wrong states, 
i.e. 

p(rriij\ak) = p{rriij\a'j) k ^ i and I ^ j. (5) 



The intermediate state, \rriij), fulfill these requirements |T5 |. In terms 
of the two basis states | a« ) and | a'j ), it can be written as 



rriij 



) = — (exp \a i ) + \a' J )) (6) 



where C = 2(1 + 1/V3) is the normalization constant, and the phase 
comes from the overlap between | a, ) and | a'- ) . This leads to the condi- 
tional probability 

1 + 4= 1 1 

p(m ii |o i ) = Pirriijla'j) = — ^ = - + — j= (7) 

This can also be recognized as the cosine squared of half the angle, i.e. 
cos 2 (9/ '2) = 1+c ° s ( 61 ) , Which indeed shows that the intermediate state 
I rriij ) , is as the name indicates, lying exactly between the states | aj ) 
and I a'j ) . The probability for obtaining a wrong state is 

pim^au) = pimM) = \{^~ (8) 

In this way the total probability for making an error is | — ^-7=. 

Notice that there has been made no requirement for orthogonality 
and indeed it may be checked that none of the nine states | rriij ) are 
orthogonal^. However, each of the nine states can be associated with 
a projector \ rriij) (rriij \ , which may be identified as a binary measure- 
ments. These nine mutually incompatible binary measurements are the 
measurement settings on Bob side. 



3 The Bell inequality 

Assume that the two observers Alice and Bob share many maximally 
entangled state of two qutrits. In the two bases A and A' this state may 

1 However, it turns out that the nine states constitute a generalized measurement namely a so 
called POVM. We have, Y? k ,i=o 3 1 m i» > < m. ijf | = 1 . 
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be written as 



4>) = -j= (| a ,a ) + | ai,ai ) + | a 2 ,a 2 )) 
= ^ (I a o> a'o > + I a 'i> 4 ) + I a 2> a 'i )) 



(9) 



Notice that in the A' basis in order for the results, obtained by Alice 
and Bob, to be perfectly correlated does not mean that they will find 
the same state! For example, if Alice finds the state | a' 2 ), the state | a[ ) 
is the one which makes Bob perfectly correlated with Alice. 

In order to write down the Bell inequality in a simple way, it is con- 
venient to assign values to the various states, this assignment is shown 
in the table below 



value 


A 


A' 


M 


Mi 


M 2 







a ) 




a' ) 




™00 ) 




m i ) 




m 02 ) 


1 




Oi ) 




a[) 




mn ) 




m 12 ) 




m 10 ) 


2 




a 2 ) 




a' 2 > 




m 22 ) 




m 20 ) 




m 21 ) 



Notice that the | m k[ ) -states have been organized in three sets, so that 
the value assigned to a given state is given by the first index. Moreover 
this organization into the sets M , Mi and M 2 , simplifies the notation 
in what follows. However, it is important to remember that the states 
in each set are not orthogonal, in other words they do not form three 
orthogonal bases. 

Contrary to how Bell inequalities usually are presented, we here first 
present the quantum limit and only afterwards the local variable limit. 
The Bell inequality is obtained as the sum of probabilities for when 
the results of the measurements on the two qutrits are correlated and 
from this sum subtract all the probabilities for when the results are not 
correlated, i.e. 

B 3 = y^p(results correlated) 

— (results not correlated) 

Now suppose that Alice measures in the A-basis and Bob measures a 
projector in the M set. For this combination of measurements, there 
are the following contributions to the sum B 3 : 

P(M = A) = p(m 00 f]a ) +p(m 11 f]a 1 ) +p(m 22 f]a 2 ) 



1 1 

2 + 2^3 



(10) 
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P(M ^ A) = p(mnf]a ) + p{m 22 f]a ) + p{m 00 f]a 1 ) + p{m 22 f]a l ) 
+ p(m 00 f]a 2 ) +p(m n f]a 2 ) 

where P(M = A) should be read as: Bob measures a projector in M 
and Alice measures A and Bob obtains the value which is correlated with 
Alice's result - hence the correct value. On the other hand P(M ^ A) 
means that Bob is not correlated with Alice, and hence obtain an error. 
The probability p{rriki V\a n ) = p{jnki\o Jn )p{.o, n ) is the joint probability for 
obtaining both | a n ) and | m k i ). 

The same is the case if Alice measures in A and Bob the projectors in 
the sets Mi or M 2 , and again if Alice measures A' and Bob the projectors 
in Mq. This gives the contribution, from the M\ — A combination of 
measurements: P(Mi = A) = p(m i fl a o) + p{jn\i fl a \) + p(m 20 f] a 2 ) = 
\ + 273 and P ( M i ^ A ) = \~ i73- And fr° m the M 2 - A combination: 
P{M 2 = A) = \ + ^ and P[M 2 ^A) = \-^. And finally from the 
M — A' combination: P(M = A') = | + ^ and P(M ^A') = \-^ J% . 

Consider now the case where Alice measures in A' and Bob measures 
the states in the set Mi. In this case Bob consistently finds a value which 
is two higher (modulus 3) than the one which correlates him with Alice. 
To see this, assume for example that Bob has the state | a' ) which is 
assigned the value 0. But the state which gives the correct identification 
of this state is | m 20 ), which is assigned the value 2. Similar for the other 
states, which leads to P(M\ = A' + 2) = p(m 20 f]a' Q ) + pimoif]^) + 
p(m 12 f]a' 2 ) = \ + ^ and P(M 1 ^ A' + 2) = \ - ^ 

Whereas if Alice measures in A 1 and Bob the states in M 2 , he consis- 
tently finds a value which is 1 higher than the value which correlates him 
with Alice, i.e. P(M 2 = A' + l) = \ + ^ and P(M 2 ^ A' + l) = 

The sum P 3 may now be written and evaluated: 



p 3 = 


P(M 


= A) - P(M ^ A) 


+ 


P(M 1 


= A) - P(M 1 ^ A) 


+ 


P(M 2 


= A) - P(M 2 ^ A) 


+ 


P(M 


= A') - P(M ^ A') 


+ 


P(M, 


= A' + 2) - P(M 1 y£ A' + 2) 


+ 


P(M 2 


= A' + 1) - P(M 2 ^A' + l) 




2y/S 





(12) 

The quantity B 3 is a sum of joint probabilities and if written in full it 
consists of 54 terms. A local variable model which tries to attribute 
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definite values to the observables will reach a maximum value of 2. This 
may be checked numerically, but it can also be argued as is done in the 
following. 

Since a , a\ and a 2 are measured simultaneously in a single measure- 
ment of the basis A, only one of them can come out true in local variable 
model. The same is the case for the a' , a[ and a' 2 , which are measured 
as the basis A'. This means that, for example, if ao is true, meaning that 
a measurement of A will result in the outcome ao, then all probabilities 
involving ai and a 2 must be zero. It is different for the | ) states since 
they are measured independently and hence they may all be true at the 
same time in a local variable model. 

Now assume that according to a local variable model and a'j are 
true, at the same time in principle all the states m k i could be true too. 
The question is now what will be the contributions from the various 
m— states. There are several possibilities. The state where both 
indices are different will only give negative contribution to the sum B 3 , 
since it fails to make the correct identification of any of the two basis 
states, and therefore only give rise to errors, i.e. contribute with —2. 
Whereas a state mu or rrikj, where one index is correct, will lead to 
a correct identification of one of the basis states, but since it fails to 
correctly identify the other, the net result is that these m— states give 
no contribution to the total sum. 

The only state which will gives a positive contribution to the total sum 
is rriij which identifies correctly both a$ and a'j, hence give a contribution 
of +2. From this it is seen that the maximum value according to local 
variables is 2, i.e. 

£? 3 < 2 (13) 



However, we have already seen that quantum mechanically it is possible 
to violate this limit. Quantum mechanically the limit is 2^/3. 

It has been checked numerically that 2\/3 is indeed the maximal quan- 
tum mechanical limit for this sum of probabilities and that the quan- 
tum mechanical maximum is indeed reached for the maximally entangled 
state. Moreover it has also been shown, using "polytope software" [[7], |1C 



that inequality ([13]) is optimal for the measurement settings which we 
have presented here. 



4 Extension to arbitrary dimension N 

In this section we show how to construct the inequality in any dimen- 
sion N. We again assume that Alice and Bob share many maximally 
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entangled states. 

Consider again the two bases A and A', where the first is the com- 
putational basis and the second the Fourier transformed, each one now 
containing N basis vectors. Since the two bases are mutually unbiased, 
the distance between any state from one basis to any state in the other 
basis, is cos(#) = l/y/N. The intermediate states may be constructed in 
exactly the same way as in three dimension, which means by forming all 
pairs of states from the two bases. Since the intermediate states (there 
are N 2 ) are defined as the ones lying exactly between a pair of states, 
which means that the distance from the intermediate state | m^- ) to the 
states |aj) and \ a'-) is cos(#/2) = \J\ + ^7^- Which means that the 
probability of correct identification is 

p{mij\(n) = pK>') = ^ + (14) 
and the probability of an error is 

p(m ij -|a fc ) = p(mij\a'i) = j^—^ - ■ ( 15 ) 

As in the case for two qutrits, it is convenient to assign values to the var- 
ious states. In the table below is shown the values and the organization 
of the states into the sets M -Mn-i- 



value 


A 


A' 


M 


M 1 











Oq) 




Oq') 




"^00 ) 




m i) 






m ,N-i ) 


1 




a>i) 




an 




mn ) 




m 12 ) 






m w ) 
















N — 1 




OJV-I ) 




d N-l ) 




1TlN-l,N-l ) 




%-l,0> 






fnN-i,N-i ) 



Keeping the same notation as in the previous sections the Bell inequality 
for any dimension may be written 

N-l N-l 

b n = W = A ) - E p ( M * A) 

i=0 i=0 
N-l N-l 

+ Yl P ( M * = A' + N-i)-Y, P(Mi ^A' + N-i) 

i=0 i=0 

< 2 (16) 

The local variable limit can again be argued as for the case of two qutrits, 
namely the only m— state which will give a positive contribution is the 
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one where both indices are the same as for the true basis states. Any 
other m— state will either give a negative contribution to the total sum 
or no contribution at all. 

If it is written out in full it consists of 2N x N 2 terms. Since again 
the inequality is the sum of all the correct guesses, subtracting all the 
wrong guesses, the quantum mechanical limit is found to be 

QM ^(5 + i7fH™))^ (17) 

Hence we have obtained an inequality where the violation increases with 
the square-root of the dimension. 

It is important to realize that in the case N = 2 the inequality B 2 , is 
the famous CHSH-Inequality. In this case the two bases can be taken as 
the z-basis and the x-basis of a spin- 1/2. If considering these two bases 
as axes on a great circle of the sphere, the intermediate states are the 
ones which lies at ±45 degrees. Notice that in this case the two sets of 
intermediate states M and Mi actually do form two orthogonal bases. 



5 Resistance to noise 

In the resent papers on Bell inequalities, the strength of the inequality 
has been measured in terms of it's resistance to noise. The question is 
how much noise can be added to the maximally entangled state, \if>), 
and still obtain a Bell violation. The more noise which can be added the 
better, since this means that the inequality is robust. 

Until recently the noise considered was the uncolored noise, which 
means that the quantum state becomes 

Pmix = Xmix\^){^ | + (1 - \nix)jr (18) 

The Bell inequality we have presented here reaches the classical limit, 
B N = 2 for = j^z- 2 - For N = 3 this is \% ix = ^ ~ 0.73. In 
comparison, the inequality presented by Collins, Gisin, Linden, Massar 
and Popescu (CGLMP) is more robust to this kind of noise since 



they find a violation until A^ LMP ~ 0.69. 

However it has recently been argued that the use of uncolored noise 



in this measure lead to problems [|T7], [HJ. At the same time a new idea 
was introduces, namely instead of mixing the maximally entangled state 
with the maximally mixed state, to mix it with the closest separable 
state, i.e. 

Pes = Kep\ 1p)(4> | + (1 - Kep)psep (19) 
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where p sep = j^Y^iLo 1 | Qi, a» )(°»! °* I EH- Making use of p sep leads to 



x fev = JL~)(Fo , which for N = 3 is X fiv = - °- 46 - Whereas the 
CGLMP inequality again has X^ LMP — 0.69. Which means that the 
inequality we introduce here is much more resistant to this kind of noise. 

It should however be stressed that the same measurement settings 
have been used in both evaluation of A, and that the CGLMP inequality 
has been optimized to be resistant to the uncolored noise. It is never- 
theless interesting to see how robustness of the B N inequality change 
depending on the different noise added to the system. 



6 Conclusion 

We have presented a Bell inequality for quNits. The classical limit for 
this particular sum of joint probabilities is 2 - independent of the di- 
mension. Whereas quantum mechanically it is possible to obtain a vi- 
olation which increases with the square-root of the dimension, namely 
2yN . One of the interesting features of this inequality are the mea- 
surements which lead to the maximal violation. On Alice's side we 
have the usual two standard measurements of two mutually unbiased 
bases, but on Bob's side there is the choice of N 2 binary measurements. 
These measurements, which are represented by non-orthogonal projec- 
tors, correspond to the intermediate states of the two bases used by Al- 
ice. Intermediate states are known from intercept /resend eavesdropping 
in quantum cryptography. 

It was the observation that for qubits, the intermediate states are 
both used in quantum cryptography and as the maximal settings for the 
CHSH-inequality which lead us to this construction of Bell inequalities 
in higher dimension. For N = 2, we therefore also recover the familiar 
CHSH-inequality. 

This inequality further more has the advantage of being easily derived 
in any dimension. This is again due to the measurement settings. Since 
both the choice of measurements on Alice's side and on Bob's side are 
easily generalized to arbitrary dimension, so is the inequality. 

Until recently the strenght of an inequality has been measured in 
terms of its resistance to uncolored noise. The inequality we present 
here is less resistant to this kind of noise than others. On the other 
hand it was recently argued |Ti| that the use of uncolored noise leads 



to problems. Instead it was suggested to mix the maximally entangled 
state with the closest separable state. Using this kind of noise we have 
shown that the inequality presented here is much more robust than the 
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CGLMP inequality. 

Finally, it should also be mentioned that, in contrast to several other 
inequalities which have been presented recently, we have maximal viola- 
tion for the maximally entangled state. This means that the inequality 
which we present here may be used as a measure of entanglement. 
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